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i 

SOLUTION POUR 1/ ESTIMATION PES INTENTIONS D' APPELS 

ET PES RAPPELS 

La presente invention se rapporte au domaine des files 
5 d'attente. 

La presente invention se rapporte plus 
particulierement a l r estimation des intentions d' appels et 
de rappels dans un centre d' appels. 

10 

Les systemes bases sur des files d' attente se 
retrouvent dans de nombreux secteurs d'activite* II s r agit, 
d'une maniere generale, d f un systeme constitue d f un ou 
plusieurs serveurs destines a repondre a des clients qui 

15 arrivent de maniere aleatoire. Si a l'arrivee d'un client 
aucun serveur n'est disponible, il attend dans une file 
d f attente avant d'etre servi . Plusieurs examples dans 
differents domaines d'activite peuvent illustrer ce type de 
systemes. On peut citer, a titre d'exemple, des vehicules 

20 qui attendent a un peage sur autoroute, des paquets de 
donnees en attente de traitement dans un reseau informatique 
ou encore des clients appelant un centre d f appels qui 
attendent qu'un conseiller de clientele leur reponde . 

25 L / art anterieur connalt essentiellement des solutions 

d r estimation du temps d' attente dans une file d r attente d'un 
centre d' appel . 

L'art anterieur connait deja, par la demande de brevet 
30 americain US 59057 93 (Lucent) un precede de selection 
d r appels en attente basee sur les temps d F attente anticipes . 
Le temps d' attente maximum pour les appelants dans un centre 
d r appel est diminue en selectionnant, pour un agent qui 
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vient juste d'etre disponible pour traiter un appel, un 
appel en attente de hatite priorite qui devrait attendre le 
plus longtemps s'il n r etait pas selectionne a ce moment-la. 
Les temps d r attente anticipes sont calcules pour les appels 
5 en tete des files non vides d' appels de haute priorite qui 
correspondent aux competences de 1 ' agent . Le temps d' attente 
anticipe d' un appel est calcule comme etant le temps 
d r attente present (ecoule) de l r appel plus le taux moyen 
avarice des appels dans la file d r attente des appels* 
10 L' appel avec le temps d r attente anticipe le plus long est 
alors choisi en premier et est transfers a 1' agent 
disponible afin d'etre traite . Le processus est repete 
chaque fois qu'un agent devient disponible. 

15 L'art anterieur connait egalement, par la demande de 

brevet PCT WO 01/63894 (Siemens) , un systeme et un procede 
permettant de predire le temps d f attente d'un appelant a un 
centre d' appel. Le centre d' appel etablit un groupe d 1 agents 
pour lequel 1 1 appelant peut etre mis en file d T attente. Ce 

20 groupe d 1 agents choisis peut dependre des capacites que 
possede chaque agents du type de service requis par 
1' appelant , de la priorite de l" appelant, de l f heure, du 
jour de la semaine et d'autres conditions. Une estimation 
initiale du temps d T attente peut alors etre transmise a 

25 1 1 appelant qui vient d'etre place en file d f attente. Etant 
donne que les conditions d'un appelant peuvent se modifier 
de fagon dynamique, la position d'un appelant dans la file 
d T attente peut egalement changer, ainsi que le groupe 
d ? agents disponibles. Des mises a jour periodiques de 

30 1 ' estimation du temps d 1 attente peuvent egalement etre 
transmises a 1 1 appelant en file d T attente . Le temps 
d 1 attente d'un appelant peut etre estime sur la base des 
intervalles moyens qui separent les arrivees d 1 appels 




3 

recentes au centre d'appel. Un temps moyen entre arrivees 
peut etre calcule pour les quelques derniers appels. Dans un 
autre mode de realisation, le temps d'attente d T un appelant 
peut etre estime sur la base d 1 appels mis en file d'attente 
5 et sortis de la file d'attente recemment. Une table de 
valeur s, Wn j , est conservee dans laquelle chaque valeur 
indique le j-ieme temps d'attente recent des appels arrivant 
apres n appels figurant deja dans la file d'attente. Cela 
permet de calculer une valeur moyenne, Wn, pour chaque n 
10 parmi tous les Wnj et de fournir un temps d'attente estime a 
1' appelant , en fonction du nornbre d ? appels se trouvant deja 
en file d'attente au moment de I'appel. 



1/ art anterieur connait egaleraent, par la demande de 
15 brevet americain US 2001/0000458, un precede pour 
1' estimation du temps d'attente d'un systeme de files 
d'attente pour le routage en telephonie. Ce procede off re 
1' avantage de prendre en compte les priorites entre clients. 
Cela dit, cette methode necessite un grand nornbre de mesures 
20 et d' informations sur 1' etat du systeme en temps reel. Pour 
appliquer cette methode, il est, par exemple, necessaire de 
connaitre le nornbre effectif de conseillers qui repondent 
aux appels. Ceci impliquerait le recours a un equipement 
supplemental re (CTI ou Computer Integrated Telephony) en 
25 plus de l'ACD (Automatic Call Dispatcher) . Dans notre cas, 
le routage est effectue au niveau de l'ACD uniquement et 
seul un nornbre limite d' informations sont connues en temps 
reel . 

30 Cependant, ces documents de l f art anterieur n' evoquent 

pas la problematique de 1 9 estimation du nornbre d' intention 
d^appel, et se contentent d f evaluer un temps d'attente. 
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Ainsi, au-dela de la gestion du temps d'attente f la 
presente invention^ en permettant une evaluation directe du 
n ombre d' intention d' appels et de rappels, permet une 
gestion particulierement efficace du centre d r appel* 

5 

Pour ce faire, une methode evidente pour evaluer le 
nombre d r intention d' appels ou de rappels par periode serait 
de repertorier systematiquement 1' identif iant de chaque 
appel re?u (par exemple le numero de telephone) . Ainsi, il 
10 est possible de determiner a l'arrivee d'un appel r s r il 
s'agit d'une premiere intention d' appel ou bien d'un rappel. 
Si 1' identif iant de l r appel a deja ete repertorie et qu' il 
n'a pas ete repondu, alors il s'agit d'un rappel . Dans le 
cas contraire, il s'agit d' une premiere intention d' appel . 

15 

L' inconvenient de cette approche est qu'elle necessite 
des ressources inf ormatiques assez importantes . En effet, un 
centre de clientele peut recevoir plusieurs dizaines de 
milliers d' appels par jour et rechercher systematiquement, a 
20 chaque arrivee d' appel, l r identif iant dans une base 
reper tori ant tous les appels passes durant la journee peut 
etre tres consommateur de ressources systeme . 

Le precede propose dans la presente invention permet 
25 de pallier cet inconvenient. En effet, il permet de deduire 
les statistiques relatives aux intentions d' appels et 
rappels uniquement a partir de celles qui concernent les 
appels regus, deconnectes et abandonnes qui sont des donnees 
fournies par defaut par les ACD (Automatic Call Dispatcher) . 

30 

Pour ce faire, la presente invention est du type 
decrit ci-dessus et elle est remarquable, dans son acception 
la plus large, en ce qu'elle concerne un procede pour 
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1' estimation des intentions d' appels et de rappels dans un 
centre d'appel, caracterise en ce qu'il comprend les etapes 
suivantes : 

(a) Evaluer N correspondant au nombre de periodes sur 
5 lesquelles les evaluations des rappels s'effectuent ; 

(b) 'Evaluer a± representant la proportion d' appels 
deconnectes qui rappellent durant la i eme periode suivant la 
deconnexion ; 

(c) Evaluer fa representant la proportion d' appels 
10 abandonnes qui rappellent durant la i eme periode suivant 

I 7 abandon ; 

(d) Evaluer les variables des etats des appels : 
Dec(p) representant le nombre d r appels deconnectes 

durant une periode p ; 

15 - Ahd(p) representant le nombre d'appels abandonnes 

durant une periode p ; 

Regus (p) representant le nombre d'appels regus 
durant une periode p ; 

20 (e) Estimer le nombre de rappels, rappels (p) durant 

ladite periode p, avec 

N 

rappels(jp) = ^cc r dec(p-i)+0 r abd(p-i), ou p-i represente la 
periode qui precede p de i periodes 

25 - ( f ) Evaluer le nombre d' intentions d'appels durant une 

periode p, intentions (p) = regus (p) ~ rappels (p) . 

De preference, les coefficients a± et (3± sent calcules 
par regression lineaire sur au moins un echantillon 
30 representatif . 
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Avantageuseraent, ladite estimation est faite sans 
enregistrement systematique d'un identifiant de chaque appel 



regu . 



Avantageusement, la capacite dudit centre d' appel est 
adaptee en fonction de ladite estimation. 

L' invention concerne egalement un systeme pour 
1' estimation des intentions d'appels et de rappels dans un 
centre d'appels comportant un equipement de calcul relie a 
des equipements associes aux postes de traitement d'appels, 
caracterise en ce que 1' equipement de calcul comporte des 
moyens de comptage du nombre d'appels deconnectes Dec, du 
nombre d'appels abandonnes Abd, du nombre d'appels regus 
i?ecus et un moyen de calcul pour la determination des 
coefficients a ± , ft et N , ainsi qu'un moyen de calcul pour 
la determination des variables du nombre de rappels et du 
nombre d' intentions d'appels 

M 

rappels(p) = ^a r dec(p-i) + 0 r abd(p-i) et , intentions (p) = 

1=0 ^ 

regus (p) - rappels (p) , 

Ou N correspond au nombre de periodes sur lesquelles 
les evaluations des rappels s'effectuent ; 

(Xi representant la proportion d'appels deconnectes qui 
rappellent durant la i eme periode suivant la deconnexion ; 

ft representant la proportion d'appels abandonnes qui 
rappellent durant la i eme periode suivant 1' abandon ; 

p-i represente la periode qui precede p de i periodes. 

On comprendra mieux 1' invention a l'aide de la 
description, faite ci-apres a titre purement explicatif, 
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d'un mode de realisation de 1' invention, en reference aux 
figures annexees : 

La figure 1 illustre le principe general d' appel vers 

un centre d f appel ; 
5 La figure 2 est un schema fonctionnel du precede 

d' appel et de rappels pour des disconnexions et des abandons . 

Illustre figure 1, les appels clients arrivent en 
premier sur un CTI (Computer Telephony Integration) . A 

10 partir des informations fournies par l'ACD (Automatic Call 
Dispatcher) de chaque site, un mecanisme de routage permet 
de decider vers quel site envoyer 1' appel a son arrivee. Une 
fois 1' appel route et si aucun conseiller de clientele ne 
peut repondre dans 1' immediate il est mis en attente dans 

15 une file- Les phenoraenes d' abandon et de deconnexion 
compliquent alors la gestion d'un tel centre d' appel . 

En effet, illustre figure 1, considerons un client qui 
decide de telephoner au centre d' appels : e'est une premiere 
20 intention dfappel (1). Differentes suites peuvent etre 
donnees a cet appel. 

Tout d'abord, il peut etre mis dans une file d' attente 
(2) et ensuite etre servi par un conseiller de clientele. 
25 C est ce qu'on appelle un appel repondu ou appel servi. 

Si cela etait possible en termes de ressources, 
toutes les premieres intentions d' appel seraient des appels 
repondu s . 

30 

Cependant, un client doit generalement patienter 
quelques instants avant d'etre pris en charge par un 
conseiller de clientele. Il est alors possible qu 7 il mette 
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fin prematurement a son appel : c 7 est un appel abandonne 
(3) . 

Enfin, un client peut appeler alors que le nornbre de 
5 personnes en attente a atteint une taille limite fixee a la 
file d' attente. A ce moment, le client est invite a rappeler 
ulterieurement : c'est un appel deconnecte (4) . Parmi les 
clients ayant abandonne en file ou ayant ete deconnectes, 
une partie abandonne def initivement comme en (6) , les autres 
10 clients, quant a eux, essayent a nouveau de joindre un 
conseiller de clientele : on parle de rappel ou 
renouvellement d r appel (7). 

L' ensemble des appels passes vers les centres de 
15 clientele, quelle que soit la nature de I 7 appel et son 
aboutissement, forme les appels regus (8) (c 1 est-a-dire 
1' ensemble des appels repondus, abandonnes et deconnectes} . 

Les ACD (Automatic Call Dispatcher, equipements 
20 assurant la distribution des appels aux conseillers de 
clientele) permettent, entre autre, de fournir des 
statistiques sur les appels. Ainsi, les modules de reporting 
ACD peuvent, par exemple, fournir des informations sur le 
nornbre d' appels regus ou servis par demi -heure pendant les 
25 deux dernieres semaines . 

Ainsi, de fagon generale, il est possible grace aux 
ADC d'evaluer les parametres et variables suivants pour 
differentes periodes : 

30 

a± representant la proportion d r appels deconnectes qui 
rappellent durant la i eme periode suivant la deconnexion, 
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Pi representant la proportion d' appels abandonees qui 
rappellent durant la i erae periode suivant 1" abandon 

et N correspond au nombre de periodes sur lesquelles 
5 evaluations des rappels s ' ef f ectuent . 

Les differents coefficients a ± et fi± caracterisent le 
comportement du client face au rappel. lis ne varient pas en 
temps reels, et peuvent etre par exemple calcules en 
10 utilisant une methode de regression lineaire sur un 
echantillon representatif du phenomene de rappel au cours de 
« journees type » du centre de rappel concerne. 

Par ailleurs, on evalue en temps reel durant une 
periode p les statistiques des etats des appels grace aux 
15 ADC. On obtient alors pour la periode : 

Dec(p) representant le nombre d r appels deconnectes 
durant une periode p ; 

Abd(p) representant le nombre d r appels abandonnes 
durant une periode p ; 

20 Regus (p) representant le nombre d r appels re<?us durant 

une periode p 

Le nombre de rappels durant la periode est alors 
evalue de la fagon suivante : 

25 

N 

rappels (p) = J^oc r dec(p - i) + ft . abd(p-i) ou p-i represente la 
periode qui precede p de i periodes . 

Le nombre d f intentions d'appels durant une periode p 
30 est alors obtenu par : 

Intentions (p) = regus (p) - rappels (p) . 
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De nombreuses applications techniques de ce procede 
d' evaluation du nombre d r intentions d' appel sont 
envisageables. Ceci permet bien sur d' abord de dimensionner 
les centres d' appels par 1 ' adaptation du nombre de sites ou 
5 du nombre de conseillers de clientele. Ce dimensionnement 
est alors possible non seulement de fagon globale, mais 
aussi selon les periodes. 



Une autre application serait celle de reconstituer des 
10 historiques d' intentions d' appels sur la base de ceux 
concernant les appels regus, abandonnes et deconnectes . Un 
autre usage est de permettre 1 ' evaluation de la qualite de 
service par rapport aux intentions d r appels (plutot que par 
rapport aux appels regus} . L / invention permet de faire cette 
15 estimation en temps reel et ceci sans mobiliser 
d' importantes ressources inf ormatiques . 



1/ invention est decrite dans ce qui precede a titre 
d' exemple. II est entendu que l'horame du metier est a meme 
20 de realiser differentes variantes de I 1 invention sans pour 
autant sortir du cadre du brevet. 
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RE VEND I CAT I ONS 

1. Procede pour 1' estimation des intentions d' appels 
et de rappels dans un centre d'appel, caracterise en ce 
5 qu'il comprend les etapes suivantes : 

(a) Evaluer N correspondant au nombre de periodes sur 
lesquelles les evaluations des rappels s'effectuent ; 

(b) Evaluer a± representant la proportion d' appels 
deconnectes qui rappellent durant la i ei?ie periode suivant la 

10 deconnexion ; 

(c) Evaluer /3 ± representant la proportion d' appels 
abandonnes qui durant la i eme periode suivant 1' abandon ; 

(d) Evaluer les variables des etats des appels: 
Dec(p) represente le nombre d' appels deconnectes 

15 durant une periode p ; 

Abd(p) represente le nombre d f appels abandonnes 
durant une periode p ; 

Regus (p) represente le nombre d r appels regus 
durant une periode p ; 
20 (e) Estimer le nombre de rappels, rappels (p) durant 

ladite periode p, avec 

N 

rappels(p)^^a r dec(p-i) + /3 r abd(p~-i) r ou p-i represente la 

periode qui precede p de i periodes 

(f) Evaluer le nombre d' intentions d' appels durant une 
25 periode p, intentions (p) = regus (p) - rappels (p) . 
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2. Procede pour 1' estimation des intentions d' appels 
et de rappels dans un centre d' appel selon la revendication 
1, caracterise en ce que les coefficients a± et fa sont 
calcules par regression lineaire sur au moins un echantillon 
representatif . 

3. Procede pour 1' estimation des intentions d' appels 
et de rappels dans un centre d' appel selon la revendication 
1, caracterise en ce que ladite estimation est faite sans 
enregistrement systematique d f un identifiant de chaque appel 
recu . 

4. Procede pour 1' estimation des intentions d' appels 
et de rappels dans un centre d' appel selon la revendication 
1, caracterise en ce que la capacite dudit centre d' appel 
est adaptee en fonction de ladite estimation. 

5. Systeme pour 1' estimation des intentions d' appels 
et de rappels dans un centre d' appels comportant un 
equipement de calcul relie a des equipements associes aux 
postes de traitement d' appels, caracterise en ce que 
1' equipement de calcul comporte des moyens de comptage du 
nombre d' appels deconnectes Dec r du nombre d' appels 
abandonnes Abd, du nombre d' appels regus JRecus et un moyen 
de calcul pour la determination des coefficients a± , j3 s et 
N r ainsi qu f un moyen de calcul pour la determination des 
variables du nombre de rappels et du nombre d' intentions 
d f appels 



rappeIs(p) = Xa r dec(p-i) + i3 r abd(p-i) et , intentions (p) = 

/=0 



x-egus (p) - rappels (p) , 
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Ou N correspond au nombre de periodes sur lesquelles 
les evaluations des rappels s'effectuent ; 

a± representant la proportion d'appels deconnectes qui 
rappellent durant la i eme periode suivant la deconnexion ; 
5 f3± representant la proportion d'appels abandonnes qui 

rappellent durant la i eme periode suivant l r abandon ; 

p-i represente la periode qui precede p de i periodes. 

6. Systeme pour 1' estimation des intentions d'appels 
10 et de rappels dans un 'centre d'appels selon la revendication 
5, caracterise en ce qu'il comprend au moins un Automatic 
Call Dispatcher (ACD) . 
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BREVET D'ESTVENTION 

CERTIFICAT D'UTILITE 



Designation de Tinventeur 



Vos references pour ce dossier 


35591 FR 


N°D'ENREGISTREMENT NATIONAL 




TITRE DE ^INVENTION 




SOLUTION POUR L' ESTIMATION DES INTENTIONS D'APPELS 
ET DES RAPPELS 


LE(S) DEMANDEUR(S) OU LE(S) 
MAN DATAI RE(S) : 




DESIGNE(NT) EN TANT 
QLWNVENTEUR(S): 


inventeur 1 


Nom 


CHAUVET 


Prenoms 


Fabrice 


Rue 


30 rue Marc Sangnier 


Code postal et ville 


92290 CHATENAY-MALABRY 


Societe d'appartenance 




Inventeur 2 


Nom 


N AIT-AB DALLAH 


Prenoms 


Rabie M. 


Rue 


18 rue Michelet 


Code postal et ville 


92100 BOULOGNE-BILLANCOURT 


Societe d'appartenance 




Inventeur 3 


Nom 


VATINLEN 


Prenoms 


Benedicte 


Rue 


69 avenue Edouard Vaillant 


Code postal et ville 


92100 BOULOGNE-BILLANCOURT 


Societe d'appartenance 




Inventeur 4 


Nom 


MEYRIGNAC 


Prenoms 


Alexandre 


Rue 


140 rue Oberkampf 


Code postal et ville 


7501 1 PARIS 


Societe d'appartenance 





La loi n°78-17 du 6 janvier 1978 relative a i'informatique aux fichiers et aux libertes s'applique aux reponses faites a ce formulaire. 
Elle garantit un droit d'acces et de rectification pour ies donnees vous concernant aupres de TIN PI. 



Signe par 

Slgnataire: FR, Breese-Majerowicz, P. Breese 

Emetteur du certificat: DE, D-Trust GmbH, D-Trust for EPO 2.0 

Fonction 

BOUYGUES TELECOM (Demandeur 1) 



# 



